Identification of Influential Nodes in Social Networks
نویسندگان
چکیده
Understanding and controlling spreading dynamics in networks presupposes the identification of those influential nodes that will trigger an efficient information diffusion. It has been shown that the best spreaders are the ones located in the core of the network – as produced by the k-core decomposition. In this paper we further refine the set of the most influential nodes, showing that the nodes belonging to the bestK-truss subgraph, as identified by theK-truss decomposition of the network, perform even better leading to faster and wider epidemic spreading.
منابع مشابه
The Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملfinding influential individual in Social Network graphs using CSCS algorithm and shapley value in game theory
In recent years, the social networks analysis gains great deal of attention. Social networks have various applications in different areas namely predicting disease epidemic, search engines and viral advertisements. A key property of social networks is that interpersonal relationships can influence the decisions that they make. Finding the most influential nodes is important in social networks b...
متن کاملDiscovering groups of key potential customers in social networks: A multi-objective optimization model
Nowadays, the popularity of social networks as marketing tools has brought a deal of attention to social networks analysis (SNA). One of the well-known Problems in this field is influence maximization problems which related to flow of information within networks. Although, the problem have been considered by many researchers, the concept behind of this problem has been used less in business con...
متن کاملSpread it Good, Spread it Fast: Identification of Influential Nodes in Social Networks
Understanding and controlling spreading dynamics in networks presupposes the identification of those influential nodes that will trigger an efficient information diffusion. It has been shown that the best spreaders are the ones located in the core of the network – as produced by the k-core decomposition. In this paper we further refine the set of the most influential nodes, showing that the nod...
متن کاملIdentifying Influential Spreaders of Epidemics on Community Networks
An efficient strategy for the identification of influential spreaders that could be used to control epidemics within populations would be of cons iderable importance. Generally, populations are characterized by its commun ity structures and by the heterogeneous distributions of weak ties among nodes bridging over communit ies. A strategy for commun ity networks capable of identifying influentia...
متن کامل